package gold.gold05;

/**
 *
 */
public class S1704消失的数字 {
    /**
     * 41, 直接找。
     */
    public int missingNumber(int[] nums) {
        int[] record = new int[nums.length + 1];
        for(int i: nums)
            record[i] ++;
        for(int i = 0; i < record.length; i++)
            if(record[i] == 0) return i;
        return -1;
    }
    /**
     * 可以通过数组之和, 找到其中消失的数字。
     */
}
